package javax;

/**
 * Created by xupeng20 on 2019/1/11.
 */
public class Xp_0103 {
    // 123 567 ->567 123
    public static void main(String[] args){
        int[] arr = {1,2,3,5,6,7};
        sort(arr,0,arr.length-1);
        XpUtils.print(arr);
    }
    public static int[] sort(int[] arr,int L,int R){
        if (L==R){
            return arr;
        }
        int mid= L+((R+L)>>1);
        int p1= mid;
        int p2 = mid;
        int more = arr.length-1;
        for (int i =0 ;i<arr.length-1;i++){
            if (i<mid){
                XpUtils.swap(arr,i,p1--);
            }else if(i>mid) {
                XpUtils.swap(arr,++p2,more--);
            }
        }
        int temp = arr.length-1;
        //注意等于
        for (int i=0;i<=mid;i++){
            XpUtils.swap(arr,i,temp--);
        }
        return arr;
    }
}
